ASIGNATURA:	FUNDAMENTOS DE INFORMÁTICA I
CARACTER:	Cuatrimestral
CURSO:	1
CUATRIMESTRE:	I
CREDITOS:	4,5 (3T + 1,5P)
PROFESORES:	Carlos E. Vivaracho Pascual, Mª Aránzazu Simón Hurtado y César Llamas Bello
DEPARTAMENTO:	Informática (ATC, CCIA, LSI)

OBJETIVOS

Parte teórica

§ Transmitir al alumno los conocimientos necesarios sobre la codificación de la información, proporcionándole una base teórica que le permita una mejor comprensión de la materia.

§ Servir de apoyo a las asignaturas de cursos superiores, de modo que dichos conocimientos generales se den como aprendidos y no entorpezcan el desarrollo de la nueva materia, sino por el contrario, ayuden a alcanzar objetivos más amplios.

§ Dar una visión genérica del ámbito de la informática de forma que el alumno sea capaz de enfocar el resto de sus conocimientos con una perspectiva amplia que le permita encajar las piezas de las asignaturas futuras.

Parte práctica

§ Proporcionar experiencia y madurez en el uso de un S.O.

§ Facilitar los conocimientos necesarios en el manejo del sistema operativo UNIX para la realización de prácticas de otras asignaturas de la carrera.

CONTENIDOS

1. Conceptos generales

1.1. Necesidad de la Informática

1.2. Definición de Informática

1.3. Algoritmo. Programa

1.4. Lenguajes: compilados, interpretados

1.5. Concepto de computador

1.6. Concepto de Hardware y Software

1.7. Enfoque multinivel de un ordenador. Niveles de estudio

2. Introducción a la Teoría de la Información

2.1. Qué se entiende por Teoría de la Información

2.2. Niveles de la información

2.3. Planteamiento de los objetivos fundamentales de la Teoría de la Información y Codificación

3. La información y sus fuentes

3.1. Definición de información

3.2. Fuente de información de memoria nula

3.2.1.Cantidad de información

3.2.2.Entropía

3.2.3.Propiedades de la entropía

3.3. Extensiones de una fuente de memoria nula

3.4. Fuente de información de Markov

4. Propiedades de los códigos

4.1. Definición de Código

4.2. Código bloque

4.3. Códigos no singulares

4.4. Códigos unívocamente decodificables

4.5. Códigos instantáneos

4.6. Inecuación de Kraft

4.7. Inecuación de McMillan

5. Codificación de fuentes de información

5.1. Definición de longitud media de un código

5.2. Código compacto

5.3. Método de codificación de fuentes especiales

5.4. Códigos de Huffman

5.4.1.Códigos compactos binarios

5.5. Rendimiento y redundancia de un código

6. Algunos códigos usados habitualmente en informática

6.1. Conceptos generales

6.1.1.Tipos de información. Tipos de códigos.

6.1.2.Representación de cantidades. Códigos numéricos.

6.2. Códigos numéricos

6.2.1.Sistemas de numeración

6.2.2.Representación de números negativos

6.2.3.Códigos BCD

6.2.4.Códigos continuos y cíclicos

6.2.5.Representación punto flotante

6.3. Códigos alfanuméricos

7. Modelos de transmisión de la información. Canales

7.1. Definición de canal de información

7.2. Relaciones entre las probabilidades de un canal

7.3. Entropías a priori y a posteriori

7.4. Equivocación del canal

7.5. Información mutua

7.6. Algunos canales especiales

7.7. Canales en serie

8. Códigos detectores y correctores

8.1. Introducción

8.2. Códigos detectores de error

8.2.1.Códigos de paridad

8.2.2.Códigos de peso constante

8.3. Códigos correctores de error

8.3.1.Códigos de Hamming

PRACTICAS: SISTEMA OPERATIVO UNIX

Tema 1 Conceptos Generales

Tema 2 Ficheros y Directorios

Tema 3 El editor vi

Tema 4 Más Comandos Unix

Tema 5 Redirección y tuberías

Tema 6 Procesos

BIBLIOGRAFÍA

Libros de teoría

1. Abramson, N., Teoría de la Información y Codificación, Paraninfo, Madrid 1986.

2. Bartee, T. C., Fundamentos de computadores digitales, McGraw-Hill, 1984.

3. Cuevas, G., Teoría de la Información y Codificación, Politécnica de Madrid, 1981.

4. Haykin, S., Communication Systems, John Wiley, 1994.

5. Mandado, E., Sistemas Electrónicos Digitales, De. Marcombo, 1987.

6. Mano, M. M., Ingeniería Computacional. Diseño del Hardware, Prentice Hall, 1990.

7. Miguel, P., Fundamentos de los computadores, Paraninfo, 1988.

8. Prieto, A., Lloris, A., Torres, J. C., Introducción a la Informática, McGraw-Hill, 1995.

Libros de prácticas

9. Andrés, J. L., Arias, J. C., Libro de prácticas de UNIX. Niveles de usuario, programador y administrador., De. Síntesis, 1994.

10. Coffin, S., Unix: manual de referencia, McGraw-Hill, Madrid, 1989.

11. Morgan, R., McGilton, H., Introducción al UNIX sistema V, McGraw-Hill, Madrid, 1990.

12. Victorero, A., Unix. Xenix. System V, Paraninfo, 1992.